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(54) Method of obtaining optimum use of a shared transmission medium for multimedia traffic 



(57) A method for obtaining optimum utilisation of a 
shared transmission medium for multimedia traffic, 
complying with the customer Quality of Service (QoS) 
requirements of the traffic sessions through the trans- 
mission medium whereby the maximum accepted loos- 
es of data packets and maximum accepted transmission 
delays are met, the method comprising constructing an 
histogram containing the arrivals of data units for each 



type of a plurality of sessions, the histogram represent- 
ing the arrivals of data units per a predetermined interval 
Of time; making a convolution of tlno values from the his- 
tograms representing said sessions to estimate an ag- 
gregated histogram comprising the arrivals from the plu- 
rality of sessions; estimating the probability of loosing 
some data unit of the whole sessions, and adjusting at 
least one of the bit rate and transmission delay to get 
the optimum transmission media utilisation. 
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Description 

BACKGROUND OF THE INVENTION 

5 1 . Field of the Invention. 

[0001] The present invention relates to the field of the communications, preferably aggregate multimedia traffic, and 
more particularly the invention refers to a method for obtaining optimum utilisation of a shared transmission medium 
for multimedia traffic, complying with customer quality standards for the traffic sessions. More particularly the invention 
10 refers to a technique for estimating the transmission rate necessary to satisfy the quality of service (QoS) requirements, 
in a plurality of real-time variable bit rate (rt-VBR) sessions, thus preventing the transmission medium capacity from 
being underestimated or overestimated this prevention resulting in an optimum cost rating of the transmission service. 

2. Description of the Prior Art. 

15 

[0002] A general multimedia transmission is established between a sender and a recipient and is made through a 
shared transmission medium, such as a communication network, more particularly in a ATM network having a prede- 
termined transmission rate capacity or bandwidth for transmitting the ATM cells or data packets. It may be however 
that the bandwidth available for transmission is not enough to new calls or requests for connection, and such request 

20 exceeding the capacity of the network are rejected or queued until bandwidth availability is re-established, This avail- 
ability, however, is estimated on the basis of real-time measurements or based on previously stored data transmission 
rate information. These measurements involves the calls in progress in the network, the new calls, requests for con- 
nection, frequency and duration of data bursts, data peaks, sojourn times, average usage, etc. In any event, the meas- 
urements of such parameters are complex, cumbersome and time consuming to make, even with the most recent and 

25 developed computer technology. 

[0003] The data transmissions involving interactive voice conversations and videoconferences through modern net- 
works must comply with the Quality of Service (QoS) requirements and the availability of the network must be constantly 
evaluated to comply with such requirements. Thus, a new rt-VBR session should be accepted provided that the network 
does not fail to comply with the QoS requirements. The QoS requirements can be defined by the Cell Lost Ratio (CLR), 

30 i.e. it is related to the probability of loosing a data unit or cell within a unit time or interval, defined to evaluate the traffic, 
The CLR is the ratio between the number of emitted cells according to contract rules that do not reach the receptor in 
time vs. the total number of cells emitted according to the contract rules; this is normally estimated in time periods that 
are larger than the duration of a call or connection. The QoS is also determined by the maximum time between the 
output of the signal from the transmitter and the reception thereof at the receptor, this being called Maximum Cell 

35 Transfer Delay or maxCTD. The services with CLR=0 are called deterministic services and the services with CLR > 0 
are called predictive services. 

[0004] In agreement to ITU-T G.114, when the maximum end-to-end delay imposed by the application is less than 
400msec and the traffic type generated by the coder is variable bit rate (VBR), the application is called rt-VBR. Re- 
transmissions are not accepted by applications rt-VBR to correct transmissions errors or cell looses because the re- 
40 transmitted cell delay generally exceeds the maxCTD. 

[0005] The total delay since a signal is captured by the transmitter until is reproduced at the receptor is the result of 
several delay components typically summarized as follows: 

^5 maxCTD > Codification -i- Propagation + Queuing 

[0006] The maxCTD required by sessions imposes a maximum to total delay. 

[0007] Queuing delay is the delay that a cell has in the queue of the system, is a random variable T depending of 
the service discipline, of A (i.e. quantity and type of traffic) and of r (transmission rate or speed reserved for the traffic 
50 A in the channel). The quantity of cells in the queue is a random variable Q, and the above variables, in their form for 
discrete time, may be related with a recursive formula by the equation: 

Q[n]=<Q[n-1]4-A[n]-r)^ (1) 

55 

where operator <X>+ = max(X,0), and the queuing delay may be calculated by 
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T[k]=Q[n]/r 

wherein: 

5 

n = number of interval. 

A[n] = amount of data units arrived during interval n. 
Q[n] = amount of data units in queue during interval n. 
r = transmission rate reserved for traffic A. 
10 T[n] = queuing delay experimented by data units arrived in Interval n. k and n are the same if T is evaluated for A 
[n]>=0, and k<=n when T is evaluated only when A[n]>0. 

The channel utilisation is defined as 

where E{A} is the traffic average, and E{A} < r must hold for system stability. 

[0008] Generally, there are no analytical solutions forequation (1 ) because traffic A is an unknown stochastic process, 
20 and the conventional solutions are based in the construction of mathematical models of the traffic which do not reflect 
the exact behavior of the traffic. 

[0009] There are several processes for modeling the traffic such as the Markov Modulated Poisson Process (MMPP) 
which is used for solving the queuing process. This process however requires of an extremely large quantity of samples 
that cause the processes to be no practical. 
25 [0010] Another drawback is the estimation of the process parameters, wherein the mean bite rate (MBR) not only 
depends on the algorithm coding the session but also on the participants In a conversation and the type of conversation, 
There are predictive methods characterizing the traffic with a Probabilistic Burstiness Curve (PBC) using excessive 
quantity of actual samples. 

[0011] US patent N" 5,886,907 to Abu-Amara et al. discloses a method and system to model aggregate multimedia 
30 traffic in an ATM network with a purpose of constructing and utilizing a network. Different traffic services are specified 
and quality for each service is determined from available standards. Sojourn times are determined on the basis of 
measurements or published standards. The '907 patent is based in the determination of values for average and mean 
sojourn times, usage rate for each type of service for modeling the traffic. 

[0012] US patent N° 5,583,792 to San-Qi LI discloses a technique for the Integration of traffic measurement and 
35 queue analysis comprising basically traffic measurement, statistical matching and queuing analysis. The traffic meas- 
urement is made by standard signal processing techniques, the statistical matching is made by constructing a Markov 
chain modulated rate process that can statistically match with each given traffic stream, and the queuing analysis is 
made by a folding-algorithm to determine a design of the network. 

[0013] US patent N° 5,604,731 to M. Grossglauser discloses a method of renegotiating transmission rates between 
40 a sender and a recipient in a renegotiated variable bit-rate (RVBR) network or a renegotiated constant bit-rate (RCBR) 
network, based on previously stored data transmission rate information. The method needs to count on previously 
stored information or new information about the real-time transmission must be obtained. 

[0014] US patent N° 5,757,771 to Kwok-Leung, Li discloses a method of processing data packets received from a 
data input port, temporarily stored in a buffer memory and transmitting the data packets to an output port, wherein the 
45 buffer memory is divided into a plurality of data sub-queues having assigned output rankings, an accumulation ratio 
threshold being calculated for each data sub-queue, and said transmission of data packets to the output port is made 
in accordance with said accumulation ratio threshold and said output ranking. 

[0015] US patent N° 5,774,455 to Fumiyoshi Kawase discloses a digital data transmission apparatus including a 
digital data buffer, a digital data transmitter and a controller for controlling a transmission rate which is an amount of 

50 data output per a unit time by the digital data transmitter, for increasing the transmission rate. 

[0016] In all of the above methods, techniques and apparatii, the quantity of sampled values to obtain a reliable result 
is so huge that the estimation process is not practicable and, to be put in practice, the quantity of measurements must 
be dramatically reduced at such an extent that the results are not reliable. In other words, the prior art estimates Packet 
Loss Rates, which needs of a large quantity of samples and computing time. The large quantity of samples Is necessary 

55 because the estimated probabilities are low. 

[0017] While there are some methods that use lesser samples to identify the parameters of models, the obtained 
models do not accurately reflect the traffic behaviour. 

[0018] On the other hand, the methods that are based on the use of a small amount of samples usually fail to estimate 
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PLR for relevant ranges of QoS requirements and channel utilisation. 

[0019] It would be therefore convenient to have a new technique or method that allows to obtain accurate, relevant 
and reliable estimations with few samples to be obtained either from a traffic model or from a real-time traffic. 

5 SUMMARY OF THE INVENTION 

[0020] It is therefore one object of the present invention to provide a new method of estimating the probability of 
loosing a data cell during calls in progress, called Cell Loss Ratio (CLR) and, particularly for estimating the probability 
of loosing a data unit or data packet, which may be called Packet Loss Rate (PLR), during a multimedia transmission 

10 traffic, such as a telephonic conversation or a video conference. 

[0021] It is still another object of the present invention to provide a method for obtaining optimum utilisation of a 
shared transmission medium for multimedia traffic, complying with the customer QoS parameters for traffic sessions 
through the transmission medium whereby the maximum accepted looses of data packets and maximum accepted 
transmission delays are met, the method comprising constructing an histogram containing the arrivals of data units for 

15 each type of a plurality of sessions, the histogram representing the arrivals of data units per interval of time; making a 
convolution of the values from the histograms representing said sessions to estimate an aggregated histogram com- 
prising the arrivals from the plurality of sessions; estimating the probability of loosing some data unit of the whole 
sessions, and adjusting at least one of the bit rate and transmission delay to get the optimum transmission media 
utilisation. While the bit rate reserved for the sessions may be adjusted as mentioned above the QoS parameters may 

20 also be renegotiated. 

[0022] It is a further object of the present invention to provide a method for obtaining optimum utilisation of a shared 
transmission medium for multimedia traffic, complying with the customer QoS parameters for sessions through the 
transmission medium whereby the maximum accepted looses of data packets and maximum accepted transmission 
delays are met, the method comprising receiving real traffic data; constructing an histogram containing the arrivals of 

25 data units per time unit for each type of a plurality of sessions; making a convolution of the values from the histograms 
to determine an aggregated histogram comprising the arrivals from the plurality of sessions; estimating the probability 
of loosing some data unit of the whole sessions, and inputting the received data when the estimated probability is 
below a predetermined probability value and rejecting the received data when the estimated probability is above the 
predetermined probability value, 

30 [0023] It is still a further object of the present invention to provide a method of estimating the probability of loosing 
data during calls in progress, particularly data packets, namely Packet Loss Rate (PLR), during a multimedia trans- 
mission traffic, the estimation being useful for constructing a transmission network by sizing the network, defining the 
necessary transmission speed or rate, for example, and for pricing and/or billing the services, such as telephonic 
conversation or video conference services. 

35 [0024] It is also an object of the present invention to provide a method for obtaining optimum utilisation of a shared 
processor where process are served, complying with the customer QoS requirements, through the processor whereby 
the maximum accepted processing delay time and probability of exceeding the maximum accepted processing delay 
time are met, the method comprising: 

40 constructing an histogram containing the arrivals of processing times for each one of a plurality of sessions, the 

histogram representing the arrivals of processing times per interval of time; 

making a convolution of the values from the histograms representing said sessions to estimate an aggregated 
histogram comprising the arrivals from the plurality of sessions; 

estimating the probability of exceeding the maximum processing delay time of the whole sessions, and adjusting 
45 at least one of the processing rate reserved for the sessions, the maximum processing delay time and the probability 
of exceeding the maximum processing delay time. 

[0025] The above and other objects, features and advantages of this invention will be better understood when taken 
in connection with the accompanying drawings and description. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0026] The present invention is illustrated by way of example in the following drawings wherein: 
[0027] FIG. 1 is a graph showing the arrivals (in bytes) measured over 250 intervals of 1 0 msec, taken from a session 
55 generated by a person holding a telephone conversation (coded by protocol G,723), during 54 minutes approximately 
[0028] FIG. 2 shows an exemplary histogram of the Probabilistic Burstiness Curve (PBC) (i.e. Pr{B'">k}) for session 
G.723. 

[0029] FIG. 3 shows several estimations of Packet Loss Rate (PLR) curves for the traffic generated by eight aggre- 
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gated sessions. All sessions being of the same type. 

[0030] Each curve of dotted (;) lines corresponds to a different estimation of PLR for the aggregated traffic made 
with a conventional queuing process using arrivals of 100,000 intervals drawn from the aggregated traffic. 
[0031] Each curve of dashed (-) lines corresponds to a different estimation of PLR for the aggregated traffic made 
5 with an aggregated histogram calculated by convoluting eight times an individual histogram constructed with arrivals 
of just 10,000 intervals drawn from any of the eight sessions. 

DESCRIPTION OF THE PREFERRED ElVIBODIMENTS 

10 [0032] As Stated above, the data transmissions must comply with the Quality of Service (QoS) requirements and the 
availability of the network must be evaluated to comply with such QoS. By means of the method of the invention the 
rt-VBR sessions are characterised or evaluated in real-time with just a few samples and in a short time as compared 
to the prior art techniques. In accordance to the invention, such data units or packets affected by a delay in excess of 
the IVIaximum Cell Transfer Delay or maxCTD are considered to be lost. According to the invention the PLR Is correctly 

15 estimated to accurately determine the quantity of sessions that can share a transmission channel always complying 
with the QoS requirements. To this purpose a lower threshold of the PLR using the PBC for aggregate sessions is 
obtained with few samples. This low threshold is calculated from an aggregated histogram calculated by convoluting 
the individual histograms constructed with arrivals from each type of session, and the convolution is preferably made 
by using Fast Fourier Transform (FFT). 

20 [0033] To analyse the traffic the arrivals are taken for determined unit time, for example the arrivals in 2.5 seconds 
(e.g. 250 intervals of 1 0 msec.) of traffic samples generated by a coder G.723 are illustrated in Fig. 1 , According to the 
invention all the bytes that reach the receptor with a delay exceeding the maxCTD are considered as being lost, and 
particularly the entire packet or block of which the lost byte is part of is considered as being lost. The packet or block 
is the number of bytes arrived in the same interval. 

25 [0034] With the arrivals obtained as indicated in Fig. 1 a histogram is constructed from arrivals of one session, thus 
several histograms may be obtained each one for each desired type of session. The intervals of time for which the 
arrivals are measured may be constant or nearly constant. 

[0035] The process according to the invention will be now described in one of the embodiments thereof: 

[0036] Let AJn] be the number of data units of session arrived in time interval n, with n ranging from 1 to N, and let 

30 

C[«]= Z^M with A^[n]>0,m>\ (2) 
i=ii-»i+i 

35 

be the number of data units arrived in the m time intervals before and including interval number n, where N is 
the amount of intervals considered to build the histogram, 

[0037] Let Px(m,k) be the number of times that Cx'^[n]=k with n ranging from 1 to N. 
40 [0038] A row vector P^{m,^ ,.K) is a regular histogram of random variable C^"™, where C,"^[n] is a sample of variable 

[0039] Acomplete histogram of session S^ is a matrix P,, with elements P^(m,k), where m indexes rows and k indexes 
columns. Px(m,k) estimates Pr{Cx"'=k), namely the probability that k data units of session type arrive in m time 
intervals. 

45 [0040] Index m ranges from 1 to M, and indicates the number of intervals over which arrivals are summed, and k 
ranges from 0 to K and indicates numbers of data units arrived in m intervals. 

[0041] Before going any further it may be important to demonstrate that M and K exist and they are lower than ~: 
the traffic is assumed 

^° 3 Cx ^ max(C^^) / A^[n] < C^, n > 0 (3) 

this hypothesis being valid for all real encoders, but no for ideal traffic models like the IWIW1 (IVIarkov/Markov/ 
1 ) orfBm (fractional Brownian motion). 
55 [0042] Under condition (3) it may be assured that: 
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V M, ar^j / max(Cx'") < ms,^ for m>M 

that is, for each amount of time intervals IVI, is possible to find a speed in the channel r^ so that the arrivals in m 
5 intervals (with m>M) never exceed the transmission capacity of the channel for those intervals. 
[0043] This is; 

Pr{C^ > m.rnfl}=0 for m>M. 

10 

[0044] Since the PLR should be estimated for rates r largerthan r^ (i.e. channel utilization lowerthan E[\}/rfJ^). then 
a finite number M of rows is enough to construct the histogram. 

[0045] And since K can be designed as C^"', then the amount of columns necessary to construct the histogram is 
also finite. 

15 [0046] Let A[n] = AJ_n] + Ay[n] be the aggregated traffic obtained by aggregating sessions and S^, wherein A^, 
Ay, A^, etc. are traffics of different types of sessions. If Pr{C^"'] is the probability distribution of random variabie C^'^ 
and Pr{C^"} is the probability distribution of random variable Cy"™, then using standard assumption that A^ and Ay are 
independent, the following equation is verified: 

20 ™ ™ „ 

Pr{C"'}=Pr(C/}®Pr{Cy'"}, (4) 

wherein: 

PrfC"} is the probability distribution of random variable C", namely the arrivals of aggregated traffic A. 
25 [0047] It is clear from any person skilled in the art that the expression (4) may be extended to: 

Pr{C"'}=Pr{C/}®Pr{Cy"'}®...®Pr{C^"'} 

30 wherein 

X, y, z: index to different types of sessions, 
[0048] Lets also assume as an exampie that 2 sessions of type x and 3 sessions of type y are aggregated, then 
equation (4) can be written as follows: 

Pr{C"'}=Pr{Cj,'"}®Pr{C/}®Pr{Cy'"}®Pr{Cy"'}®Pr{Cy"'}, 

[0049] Let be tlie matrix representing a histogram for session type S^, and Py the matrix for session type Sy. Matrix 
P constructed by performing row by row convolution of matrixes P^ and Py, has elements P(m,k) that estimates Pr 

40 {C'^=k} for aggregated traffic A. 

[0050] The matrix convolution may be performed by (DTFT) Discrete Time Fourier Transform. 
[0051] By subjecting the values of the histograms (of each type of sessions) to a convoiution operation performed 
row by row, an aggregated histogram "similar" to the one illustrated in Fig 2 is obtained for a desired number of sessions, 
eight sessions for example. 

45 [0052] Then an estimator of probabilities is constructed using the Probabilities Burstiness Curve PBC as shown in 
Fig. 3. 

[0053] The lower threshold for the Packet Loss Rate is calculated by: 



Pr{T>tlr,A}. ;«J^i:i^:i^-t±^l (5) 
' ' ^ M^n,^{ Pr{C' > 0} J 



wherein: 

Pr{ T > 1 1 r, A}= Packet Loss Rate: Probability of data units of aggregated traffic A waiting more than t intervals if 
rate r is reserved for traffic A. 
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T = Random variable queuing delay, 
t = Amount of time intervals. 
M = Maximum value of m. 

PrfC" > /tf + m - 1 )} = Probability estimated using the matrix P. 
5 C™ = Random variable defined in 1.2. 

r = Rate of transmission speed reserved or assigned to traffic A. 
m = Number of time intervals over wliicli arrivals are summed. 
C = C"^ witli m = 1 . 

10 [0054] Fig. 3 shows the curves drafted with different PLR estimations made by the conventional queuing technique 
and indicated by dotted (..) lines and different PLR estimations obtained on the basis of equation (5) and Illustrated by 
dashed (-) lines. It may be seen form Fig. 3 that the PLR estimations made through direct queuing of 100,000 samples 
(i,e, 1 000 seconds) drawn from the aggregated traffic In the channel has a remarked variation and a particularly poor 
performance for low PLRs. On the contrary, the estimations (dashed lines) made by convolutioning the Individual hls- 

15 tograms constructed with just 1 0,000 samples (i.e. 1 00 seconds) of only one of the eight sessions have relative low 
variation and allows one to estimate very low PRLs. 

[0055] The lower threshold calculated In (5) may be alternatively calculated by: 



Pr{T>t|r,A}^ nuLc^ (Pr{C"'>r(t+m-l)}). 



[0056] In the event that only one session is evaluated: the lower threshold may be also calculated by: 

25 

Pr{T>tlr,A}> max (Pr{B'">r(t+m-l)}) 

30 

wherein B"" are the data units arrived in the m Intervals before the interval n, also Including the interval n. B™ Is 
defined by: 



5;= ^A\i] con A[n]>0,m>l 



wherein: 

40 j = counter for the times A[n] is > 0. 

[0057] It means that the samples of random variable B"" are taken only when A[n] > 0. 
[0058] It is easy to see that if for all n, A[n]>0, then B"'=C'". 

[0059] Concluding, the method of the present Invention for estimating the Packet Loss Rate (PLR) of Fig. 3 is more 
affective and accurate, with less samples required for obtaining the curves as compared to the estimation of the PLR 
45 by using the conventional techniques of direct queuing of the samples, when many sessions are multiplexed. 

[0060] One of the advantages of the present method Is that It Is carried out faster than the direct queuing because 
fewer samples are necessary for making an estimation with acceptable variation. 

[0061] Another advantage Is that the method Is readily carried out through faster computer operations and the FFT 
is made only on the rows of the histograms matrix as well as the convolution Is carried out by multiplying the rows In 

50 the transformed field. 

[0062] Another advantage is that estimations are made within ranges of Packet Loss Rate (PLR), channel utilization, 
and transfer delay which are relevant for real sessions and users requirements In actual telecommunications networks. 
[0063] While preferred embodiments of the present invention have been illustrated and described. It will be obvious 
to those skilled in the artthatvarious changes and modifications maybe made therein without departing from the scope 
55 of the invention as defined in the appended claims. For example, the histogram for each session may be a model 
containing average values taken from a bit rate reai-tlme session. 

[0064] Alternatively the histogram containing the values of the data units per period of time of each session may be 
constructed by measuring the arrivals on line In real time bit rate sessions. 
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[0065] In addition, the sessions may be constant bit rate sessions or variable bit rate sessions. 
[0066] It is also to be remarked that the method of the invention is applicable and is helpful in the use of queuing 
techniques, for example by optimizing the attention to clients acceding to a server looking for a service thereof, or by 
constructing and sizing the server processor In this application the processor is the shared transmission or processing 
5 medium. 

[0067] While preferred embodiments of the present invention have been iiiustrated and described, it will be obvious 
to those skilled in the art that various changes and modifications may be made therein without departing from the scope 
of the invention as defined in the appended claims. 

10 

Claims 

1 . A method for obtaining optimum utilisation of a shared transmission medium for multimedia traffic, complying with 
the customer QoS requirements for any type of the traffic sessions through the transmission medium whereby the 

15 maximum accepted looses of data packets and maximum accepted transmission delays are met, the method 
comprising: 

constructing an histogram containing the arrivals of data units for each type of a plurality of sessions, the 
histogram representing the arrivals of data units per an interval of time; 
20 making a convolution of the values from the histograms representing said sessions to estimate an aggregated 

histogram comprising the arrivals from the plurality of sessions; 
estimating the probability of loosing some data unit of the whole sessions, and 

adjusting at least one of the bit rate reserved for the sessions, the packet loss rate PLR and the transmission 
delay. 

25 

2. The method of claim 1 , wherein the intervals of time for which the arrivals are measured are constant or nearly 

constant. 

3. The method of claim 1 , wherein the histogram for each session is a model containing average values taken from 
30 a bit rate real-time session. 

4. The method of claim 1 , wherein the sessions are constant bit rate sessions. 

5. The method of claim 1 , wherein the sessions are variable bit rate sessions. 

35 

6. The method of claim 1 , wherein the histogram containing the values of the data units per interval of time of each 
session is constructed by measuring the arrivals on line in real time bit rate sessions. 

7. The method of claim 1 , wherein the histogram containing the values of data units per interval of time of each 

40 session, oniy contains the values corresponding to arrivals of data units > 0. 

8. The method of claim 1 , wherein the histogram containing the values of data units per interval of time of each 
session, contains the values corresponding to arrivals of data units > 0. 

45 9. A method for obtaining optimum utilisation of a shared transmission medium for multimedia traffic, complying with 
the customer QoS requirements for the sessions through the transmission medium whereby the maximum accept- 
ed looses of data packets and maximum accepted transmission delays are met, the method comprising: 

receiving real traffic data; 

50 constructing a histogram containing the arrivals of data units per time unit for each type of a plurality of sessions; 

making a convolution of the values from the histograms to determine an aggregated histogram comprising the 
arrivals from the plurality of sessions; 

estimating the probability of loosing some data unit of the whole sessions, and 

inputting the received data when the estimated probability is below a predetermined probability and rejecting 
55 the received data when the estimated probability is above the predetermined probability. 

10. A method for obtaining optimum utilisation of a shared processor where process are served, complying with the 
customer QoS requirements, through the processor whereby the maximum accepted processing delay time and 
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probability of exceeding tlie maximum accepted processing delay time are met, the method comprising: 

constructing an histogram containing the arrivals of processing times for each one of a plurality of sessions, 
the histogram representing the arrivals of processing times per an interval of time; 

making a convolution of the values from the histograms representing said sessions to estimate an aggregated 
histogram comprising the arrivals from the plurality of sessions; 

estimating the probability of exceeding the maximum processing delay time of the whole sessions, and ad- 
justing at least one of the processing rate reserved for the sessions, the maximum processing delay time and 
the probability of exceeding the maximum processing delay time. 
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PLR estimated for several (C max T) max T = (10, 30, 50, 80) msec, 
(from left to right) for 8 sessions G. 723 
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FIGURE 3 
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